import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        System.out.println();
    }
}
//金字塔图案
//import java.util.*;
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            Integer n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<n-i-1;j++){
//                    System.out.print(" ");
//                }
//                for(int k=0;k<=i;k++){
//                    System.out.print("* ");
//                }
//                System.out.println("");
//            }
//        }
//    }
//}




//啊啊


//计算一元二次方程
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            float a=scan.nextFloat();
//            float b=scan.nextFloat();
//            float c=scan.nextFloat();
//            if(a==0){
//                System.out.println("Not quadratic equation");
//                System.exit(0);
//            }else{
//                float d=(b*b)-(4*a*c);
//                if(d==0){
//                    float x=(-b)/(2*a);
//                    System.out.println("x1=x2="+String.format("%.2f",x));
//                }else if(d>0){
//                    float x1=(float) (((-b)+(Math.sqrt(d))))/(2*a);
//                    float x2=(float) (((-b)-(Math.sqrt(d))))/(2*a);
//                    if(x1<x2){
//                        System.out.println("x1="+String.format("%.2f",x1)+";"+"x2="+String.format("%.2f",x2));
//                    }else{
//                        float tmp=x1;
//                        x1=x2;
//                        x2=tmp;
//                        System.out.println("x1="+String.format("%.2f",x1)+";"+"x2="+String.format("%.2f",x2));
//                    }
//                }else{
//                    float s=(-b)/(2*a);
//                    float x= (float) (Math.sqrt(-d)/(2*a));
//                    System.out.println("x1="+String.format("%.2f", s)+"-"+String.format("%.2f", x)+"i;x2="+String.format("%.2f", s)+"+"+String.format("%.2f", x)+"i");
//                }
//            }
//        }
//    }
//}


//、、88

//啊肥肠粉




//获得月份天数
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        int[] arr={0,31,28,31,30,31,30,31,31,30,31,30,31};
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            int b=scan.nextInt();
//            if(a%4==0&&a%100!=0||a%400==0){
//                if(b==2){
//                    System.out.println("29");
//                }else{
//                    System.out.println(arr[b]);
//                }
//            }else{
//                System.out.println(arr[b]);
//            }
//        }
//    }
//}










//简单计算器
//import java.util.*;
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        String str;
//        String[] num;
//        String oper;
//        double res;
//        while(scan.hasNext()){
//            str=scan.nextLine();
//            num=str.split("[+\\-*/]");
//            if(num.length<2){
//                System.out.println("Invalid operation!");
//            }else{
//                oper=str.substring(num[0].length(),num[0].length()+1);
//                res=0;
//                if(Double.parseDouble(num[1])==0){
//                    System.out.println("Wrong!Division by zero!");
//                }else{
//                    switch(oper){
//                        case "+":
//                            res=Double.parseDouble(num[0])+Double.parseDouble(num[1]);
//                            break;
//                        case "-":
//                            res=Double.parseDouble(num[0])-Double.parseDouble(num[1]);
//                            break;
//                        case "*":
//                            res=Double.parseDouble(num[0])*Double.parseDouble(num[1]);
//                            break;
//                        case "/":
//                            res=Double.parseDouble(num[0])/Double.parseDouble(num[1]);
//                            break;
//                    }
//                    System.out.printf("%.4f%s%.4f=%.4f",Double.parseDouble(num[0]),oper,Double.parseDouble(num[1]),res);
//                }
//            }
//        }
//        System.out.println();
//    }
//}









//线段图案
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                System.out.print("*");
//            }
//            System.out.println();
//        }
//    }
//}










//正方形图案
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<n;j++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//    }
//}








//直角三角形图案
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<=i;j++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//    }
//}










//翻转直角三角形图案
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<n-i;j++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//    }
//}










//带空格直角三角形图案
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<n-i-1;j++){
//                    System.out.print("  ");
//                }
//                for(int k=0;k<=i;k++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//    }
//}








//三角形判断
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            int b=scan.nextInt();
//            int c=scan.nextInt();
//            if(a+b>c&&a+c>b&&c+b>a)
//            {
//                if(a==b&&a==c)
//                    System.out.printf("Equilateral triangle!\n");
//                else if(a==b||a==c||c==b)
//                    System.out.printf("Isosceles triangle!\n");
//                else if(a!=b&&c!=a&&b<=a+2&&c<=b+2&&a<=c+2)
//                    System.out.printf("Ordinary triangle!\n");
//            }
//            else
//                System.out.printf("Not a triangle!\n");
//        }
//    }
//}









//衡量人体胖瘦程度
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            double a=scan.nextDouble();
//            double b=scan.nextDouble();
//            b/=100.0;
//            double c=a/(b*b);
//            if(c<18.5){
//                System.out.println("Underweight");
//            }else if(c>=18.5&&c<=23.9){
//                System.out.println("Normal");
//            }else if(c>23.9&&c<=27.9){
//                System.out.println("Overweight");
//            }else{
//                System.out.println("Obese");
//            }
//        }
//        System.out.println();
//    }
//}








//判断两个数的大小关系
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            int b=scan.nextInt();
//            if(a==b){
//                System.out.println(a+"="+b);
//            }else if(a>b){
//                System.out.println(a+">"+b);
//            }else{
//                System.out.println(a+"<"+b);
//            }
//        }
//    }
//}










//字母大小写转换
//import java.util.*;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while (scan.hasNext()) {
//            String str = scan.next();
//            if (str.matches("[a-z]")) {
//                System.out.println(str.toUpperCase());
//            } else {
//                System.out.println(str.toLowerCase());
//            }
//        }
//    }
//}









//判断是不是字母
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            String s=scan.next();
//            if(s.matches("[a-zA-Z]")){
//                System.out.println(s+" is an alphabet.");
//            }else{
//                System.out.println(s+" is not an alphabet.");
//            }
//        }
//    }
//}







//判断是不是字母
//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        String str="aAeEOouUiI";
//        while(scan.hasNext()){
//            String ch=scan.next();
//            if(str.contains(ch)){
//                System.out.println("Vowel");
//            }else{
//                System.out.println("Consonant");
//            }
//        }
//    }
//}








//最高分数
//import java.util.*;
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            int b=scan.nextInt();
//            int c=scan.nextInt();
//            int[] arr={a,b,c};
//            Arrays.sort(arr);
//            System.out.println(arr[2]);
//        }
//    }
//}









//import java.util.Scanner;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            if(a%2==0){
//                System.out.println("Even");
//            }else{
//                System.out.println("Odd");
//            }
//        }
//    }
//}







//import java.util.Scanner;
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            if(a>=60){
//                System.out.println("Pass");
//            }else{
//                System.out.println("Fail");
//            }
//        }
//    }
//}










//import java.util.Scanner;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            if(a>=90&&a<=100){
//                System.out.println("Perfect");
//            }
//        }
//    }
//}






//你是天才吗
//import java.util.Scanner;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            if(a>=140){
//                System.out.println("Genius");
//            }
//        }
//    }
//}










//计算单位阶跃函数
//import java.util.Scanner;
//public class Main{
//    public static void main(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int a=scan.nextInt();
//            if(a>0){
//                System.out.println("1");
//            }
//            else if(a==0){
//                System.out.println("0.5");
//            }
//            else{
//                System.out.println("0");
//            }
//        }
//    }
//}